package org.balthie.demo.algorithm.fibonacci;

import java.math.BigDecimal;

public class 数学归纳法
{
    public static void main(String[] args)
    {
        BigDecimal num1 = new BigDecimal(0);
        BigDecimal num2 = new BigDecimal(1);
        BigDecimal numn = new BigDecimal(1);
        int n = 20;
        
        for(int i = 3; i < n + 1.; i++)
        {
            numn = num1.add(num2);
            num1 = num2;
            num2 = numn;
        }
        
        System.err.println(n + "个数的结果为：" + numn);
        System.err.println(n + "个数的结果为：" + numn.toString());
        
    }
}
